package com.cjm.algorithm.leetcode.listnode;

import com.cjm.algorithm.ListNode;
import com.cjm.algorithm.ListNodeHelp;

public class Ti24 {
    public static ListNode swapPairs(ListNode head) {
        ListNode dummyNode = new ListNode(0);
        dummyNode.next = head;
        ListNode pre = dummyNode;
        ListNode cur = head;
        ListNode n1 = null;
        ListNode n2 = null;
        while (cur != null && cur.next != null) {
            n1 = cur.next;
            n2 = n1.next;
            pre.next = n1;
            n1.next = cur;
            cur.next = n2;


            pre = cur;
            cur = n2;
        }
        return dummyNode.next;
    }

    public static void main(String[] args) {
        ListNode n = ListNodeHelp.toListNode(new int[]{});
        ListNode listNode = swapPairs(n);
        ListNodeHelp.printListNode(listNode);
    }
}
